Tương đương hàng

Trong đại số tuyến tính, hai ma trận được gọi là tương đương hàng nếu ta có thể chuyển đổi qua lại giữa chúng bởi một dãy hữu hạn các phép biến đổi hàng sơ cấp. Nói cách khác, hai ma trận m × n tương đương hàng khi và chỉ khi chúng có cùng không gian hàng. Khái niệm này thường được áp dụng nhất cho các ma trận biểu diễn các hệ phương trình tuyến tính, trong trường hợp này hai ma trận cùng cỡ tương đương hàng khi và chỉ khi hai hệ phương trình thuần nhất tương ứng có cùng tập nghiệm, hay một cách tương đương là hai ma trận đó có cùng hạt nhân.Bởi các phép biến đổi hàng sơ cấp là khả nghịch, tương đương hàng là một quan hệ tương đương, nó thường được ký hiệu bởi dấu ngã (~).[cần dẫn nguồn]Ta cũng có khái niệm tương tự là tương đương cột, được định nghĩa bởi các phép biến đổi cột sơ cấp; hai ma trận tương đương cột khi và chỉ khi hai ma trận chuyển vị của chúng tương đương hàng. Hai ma trận chữ nhật mà có thể được chuyển đổi qua lại bằng cả các phép biến đổi hàng và biến đổi cột sơ cấp được gọi đơn giản là hai ma trận tương đương.